CPMD: A Matlab Toolbox for Change Point and Constrained Motif Discovery
نویسندگان
چکیده
Change Point Discovery (CPD) and Constrained Motif Discovery (CMD) are two essential problems in data mining with applications in many fields including robotics, economics, neuroscience and other fields. In this paper, we show that these two problems are related and report the development of a MATLAB Toolbox (CPMD) that encapsulates several useful algorithms including new variants to solve these two related problems. The Toolbox is then used to study the effect of distance function choice in CPD.
منابع مشابه
Constrained Motif Discovery
The goal of motif discovery algorithms is to efficiently find unknown recurring patterns in time series. Most available algorithms cannot utilize domain knowledge in any way which results in quadratic or at least sub-quadratic time and space complexity. For large time series datasets for which domain knowledge can be available this is a severe limitation. In this paper we define the Constrained...
متن کاملA MATLAB Toolbox for Fixed-Order, Mixed-Norm Control Synthesis - IEEE Control Systems Magazine
his article introduces a MATLAB@ toolbox for fixed order, T mixed-norm control synthesis. The Mixed-Norm Toolbox contains a complete set of routines for both continuous and discrete-time systems. The problem addressed by the toolbox is that of finding a compensator which minimizes the H2 norm of a transfer function, while constraining any combination of H , and/or el (L1) norms of possibly diss...
متن کاملDevelopment of an Efficient Hybrid Method for Motif Discovery in DNA Sequences
This work presents a hybrid method for motif discovery in DNA sequences. The proposed method called SPSO-Lk, borrows the concept of Chebyshev polynomials and uses the stochastic local search to improve the performance of the basic PSO algorithm as a motif finder. The Chebyshev polynomial concept encourages us to use a linear combination of previously discovered velocities beyond that proposed b...
متن کاملUtilities Init Routine Parameter Setup Optimization Driver NLPLIB Solver OPTIM
The paper presents a Graphical User Interface (GUI) for nonlinear programming in Matlab. The GUI gives easy access to all features in the NLPLIB TB (NonLinear Programming LIBrary Toolbox); a set of Matlab solvers, test problems, graphical and computational utilities for unconstrained and constrained optimization, quadratic programming, unconstrained and constrained nonlinear least squares, box-...
متن کاملA Fixed-Point Type for Octave
This paper announces the availability of a fixed point toolbox for the Matlab compatible software package Octave. This toolbox is released under the GNU Public License, and can be used to model the losses in algorithms implemented in hardware. Furthermore, this paper presents as an example of the use of this toolbox, the effects of a fixed point implementation on the precision of an OFDM modula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012